COARSE DIMENSIONS AND PARTITIONS OF UNITY 



N. BRODSKIY AND J. DYDAK 



Abstract. Gromov [11] and Dranishnikov [2] introduced asymptotic 
and coarse dimensions of proper metric spaces via quite different ways. 
We define coarse and asymptotic dimension of all metric spaces in a uni- 
fied manner and we investigate relationships between them generalizing 
results of Dranishnikov [2] and Dranishnikov-Keesling-Uspienskij [5] . 



There are three concepts of dimension associated with variants of the 
coarse category of proper metric spaces. The original one, the asymptotic 
dimension of Gromov [11], and dimensions asdim* (X) and dim c (X) intro- 
duced by Dranishnikov [2]. All three dimensions are defined in seemingly 
different ways: 

1. The asymptotic dimension of Gromov (see [11] or Definitions 1-2 in [2] 
on p. 1103) is the smallest integer n such that for every M > there is a 
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uniformly bounded family U of Lebesque number at least M and multiplicity 
(or order) at most n + 1. 

2. The asymptotic dimension asdim* (X) of Dranishnikov (see Definition 
3 in [2] on p. 1104) is the smallest integer n such that for every proper function 
/ : X — > R + there is a contracting map <p : X — > it" to an n-dimensional 
asymptotic polyhedron such that for each M > there is a compact subset C 
oiX with the property that (p -1 (B (<p(x) , M)) C B(x,f(x)) for all x € X\C. 

3. The coarse dimension dim c (X) of Dranishnikov (see Definition 4 in [2] 
on p. 1105) is the smallest integer n such that R n+1 is an absolute extensor 
of X in the category of proper asymptotically Lipschitz functions. That 
dimension coincides with the dimension of the Higson corona v{X) of X 
(see Theorem 6.6 in [2] on p. 1111). 

One of the main motivations behind the research in asymptotic dimension 
is the result of Yu (see [16] and [17]) that the Novikov Conjecture holds for 
groups of finite asymptotic dimension. 

In this paper we work in the coarse category of all metric spaces and we de- 
vise a unified way of defining five dimensions: coarse dimension dim^g(X), 
major coarse dimension dim^g(X), asymptotic dimension asdim(X), mi- 
nor asymptotic dimension ad(X), and large scale dimension dim^^(X). 

In case of proper metric spaces, three of them coincide with the above 
dimensions. Namely, dim^^(X) = dim*(X), dim£°g(X) = dim c (X), and 
asdim(X) coincides with Gromov's asymptotic dimension. The fourth one, 
the minor asymptotic dimension, is a variant of Gromov's dimension. The 
large scale dimension is always equal to the coarse dimension and the reason 
we are introducing it is to simplify proofs of the relations between the three 
basic dimensions which we do in a much simpler way than as described in 
Dranishnikov's paper [2]. The main relations between dimensions are as 
follows: 

(1) There are two strands of inequalities: asdim(X) > dim^^(X) > 
dim™£(X) and asdim(X) > ad(X) > dim^(X), 

(2) In each strand (for unbounded spaces X), finiteness of a larger 
dimension implies its equality with all smaller dimensions in the 
strand. 

We do not know of any unbounded space X such that a larger dimension 
in a strand is infinite and a smaller dimension is finite. 

Our fundamental concept is that of a coarse family and we follow the well- 
established route of defining the covering dimension by refining covers with 
covers of a prescribed multiplicity. In classical dimension theory one deals 
with two cases: finite covers and infinite covers. There, for paracompact 
spaces, the two concepts coincide. In the case of coarse covers we get two 
concepts of coarse dimension whose equality remains unresolved. 

A finite family U of subsets of X is coarse if and only if there is a slowly 
oscillating partition of unity / on X \ B for some bounded subset B of X 
whose carriers Carr(f) refine U. That explains why, in the case of a proper 
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metric space X, its coarse dimension equals the covering dimension of the 
Higson corona of X. 

Our basic strategy is to associate natural functions with objects and de- 
clare those objects to be coarse, asymptotic, or large scale if the function 
is coarsely proper. A function / is coarsely proper if f(E n ) — > oo whenever 
E n — > oo. Elements E n related to objects could be points in a metric space, 
bounded subsets in a metric space, or covers of a metric space (in which 
case divergence to infinity is measured by the size of the Lebesque number). 
In [2] (p. 1089) coarsely proper functions were defined as those / : X — > Y 
such that f~ l (A) is bounded whenever A is bounded in Y. Notice that our 
definition generalizes the one from [2]. 

The authors are grateful to Jose Higes for helpful comments. 

2. Preliminaries 

Given a subset A / of a metric space X the most basic function is the 
distance function cIa '■ X — > R + : <1a(x) = dist(x, A). 

Definition 2.1. Given a subset A of a metric space (X, dx) the ball B(A, M) 
is defined to be the set {x G X \ dist{x, A) < M} if M > 0, it is defined to 
be the set {x G X \ dist(x, X \ A) > —M} if M < 0, and it is simply A if 
M = 0. 

The distance function leads to the first concept of divergence to infinity: 
x n — > oo if dx(x n ,xo) — > oo for some (and hence for all) xo G X. However, 
dist(x, A) is a function of two arguments and we can use the second one 
to define divergence to infinity for bounded subsets of X. Here is a more 
general concept. 

Definition 2.2. A family U of bounded subsets of X is called coarsely 
proper if the function U — > <i(y(xo) is coarsely proper for some (and hence 
for all) xq G X. Here U is considered as a subspace of all bounded subsets 
of X with the Hausdorff metric. 

Notice that a sequence {A n } of bounded subsets of X containing points 
x n G A n so that x n — > oo is coarsely proper if and only if every bounded 
subset of X intersects at most finitely many elements of the sequence. In 
that case we write A n — ► oo and that form of divergence to infinity is of 
most interest to us. 

Lemma 2.3. If U is a coarsely proper cover of X, then every selection 
function <j> : X —*1A (that means x G <p(x) ) is coarsely proper. 

Proof. Suppose x n — > oo and x n G U n G IA. Clearly, U n — > oo in the 
Hausdorff metric. Pick xo G X. Since d[/ n (xo) — ► oo, every bounded subset 
of X intersects at most finitely many elements of the sequence {U n } and 
any selection function <\> is coarsely proper. □ 
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Definition 2.4. Given a family £Y in X, the local Lebesque number Lu(x) G 
R + U oo is denned as the supremum of dist(x, X\U), U GW. If U = X for 
some U G U it is defined to be infinity. 

Notice that either Ly = oo at all points or it is a natural Lipschitz function 
associated with U. More precisely \Lu(x) — Lu(y)\ < dx(x,y). 

Definition 2.5. The Lebesque number L(U, A) is inf{L^(x) | x G ^4}. 

Definition 2.6. A family of subsets U of a metric space X is called coarse 
if is coarsely proper (as a function from X to i? U oo). 

An alternative way to define coarse families is to require L(U, A) — > oo as 
^4^00. Yet another way is to state that L(U, X\B(xq, t)) — > oo as £ — > oo. 

Proposition 2.7. 1. ^4 family U = {A} consisting of one subset A of 
X is coarse if and only if X \A is bounded. 

2. A family U = {Xi^Xz} consisting of two subsets of X is coarse if 
and only if dx restricted to (X \ X±) X (X \ X2) is coarsely proper. 

3. A family U = {Xi,X%, . . . ,X n } consisting of finitely many subsets 

n 

of X is coarse if and only if the function du(x) := ^2 dist(x, X\Xi) 
is coarsely proper. 

Proof. 1. UX\A is bounded, then Lu{x) > dist(x, X\A) and Lu is coarsely 
proper. If X \ A is unbounded, then Ly{x) = at all x <G X \ A and Lu is 
not coarsely proper. 

2. Suppose U = {Xi,X?} is coarse and x n — > 00, y n — > 00, for some 
x n £ X\X 1 , y n G X\X 2 . Notice L u (x n ) < d x (x n ,y n ), so dx(x n ,y n ) -> oo- 

If U = {X±,X2} is not coarse, then there is a sequence z n — > 00 with 
Lu(zn) bounded by M. We can produce x n £ X \ Xi and i/ n £ I \ I2 
so that dx(z n ,x n ) < M + 1 and dx{z n ,yn) < M + 1 for all n. Now, 
dx(xniUn) < 2M + 2, a contradiction. 

3. Notice du{x) > Lu(x) and m ■ Lu(x) > du(x). □ 

Definition 2.8. Given a function / : X — > y of metric spaces, its Lebesque 
number transfer L$ : i? + — > i? + U 00 is the supremum of all functions a : 
i?+ -> i?+ U 00 such that L(U,Y) > t implies L(f- l {U),X) > a(t) for all 
families W of subsets of Y. 

Definition 2.9. A function / : X — > y of metric spaces is coarse if the 
Lebesque number transfer is coarsely proper. 

An alternative definition of coarse functions is to require the function 
U — > L(f~ 1 (U), X) to be coarsely proper on the set of covers of Y. 

Let us show that our definition of coarse functions coincides with that of 
Roc [14]. 

Proposition 2.10. A function f : X — > Y is coarse if and only if for every 
R > there is M > such that dx(x,y) < R implies dy (f (x) , / (y)) < M 
for all x,y G X. 
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Proof. Notice that if M > and N > are numbers such that dx(x, y) < M 
implies dy (f (x) , f (y)) < N, then L^(N) > M. Therefore / being coarse in 
the sense of Roe implies Z/ being coarsely proper. 

Conversely, if L^(N) > M, then consider the cover U = {B(z, N)} ze y 
whose Lebesque number is clearly at least N. If dx(x,y) < M, then there 
is z so that x,y £ f^ 1 (B(z,N)). Hence dy(f(x),f(y)) < 2 • N and / is 
coarse. □ 

Dranishnikov [2] (p. 1088) defined asymptotically Lipschitz functions f : 
X — > Y as those for which there are constants M > and A such that 
dy (f (x) , f (y)) < M ■ dx(x,y) + A for all x,y € X. Let us relate this 
concept to the Lebesque number transfer. 

Proposition 2.11. A function f : X — > Y is asymptotically Lipschitz if 
and only if there is a linear function t — > m • t + b so that m > and 
Lf(t)>m-t + b for all t. 

Proof. Suppose there are constants M > and A such that dy(f(x), f(y)) < 
M ■ d x (x, y) + A for all x, y G X. Given a cover U of Y with L(U, Y) > f 
and given the ball -B(x, (t — ^4 — S)/M) is mapped by / into the ball 

B(f(x),t — 5) which is contained in an element of IA for all 5 > 0. That 
shows the Lebesque number of f^iU) to be at least (t— A)/M). Conversely, 
if L,f {t) > m ■ t + b for all t and m > 0, then we claim dy (f (x) , f (y)) < 
2 • dx(x, y)/m + 2(l — b)/m. Indeed, put dx(x, y) = s and consider the cover 
U = {B(z, (s + 1 — b)/m)} Z £Y whose Lebesque number is clearly at least 
(s + 1 — b)/m. There is z so that x, y € f~ x (B(z, (s + 1 — b)/m)). Hence 
dy(f(x), f(y)) < 2 • (s + 1 — b)/m and / is asymptotically Lipschitz. □ 

Proposition 2.12. Given a function f : X — > Y of metric spaces the 
following conditions are equivalent: 

1. / sends bounded subsets of X to bounded subsets of Y and f~ l (U) 
is coarse for every coarse family UinY. 

2. / is coarse and coarsely proper. 

Proof. 1 ==> 2. Given a bounded subset A of Y the family {Y \ ^4} is coarse 
(see 2.7). Since {f-\Y\A)} is coarse and = Xy- 1 ^), / _1 (A) 

must be bounded and / is coarsely proper. 

If / is not coarse, we find sequences x n , y n € X so that dy(f(x n ), f{y n )) > 
n for each n but dx(x n , y n ) < f° r all n. Since / sends bounded subsets of 
X to bounded subsets of Y, we may assume x n — > oo, hence y„ — > oo. Put 
A = { Xn } and B = {y n }. Using 2.7 we see that U = {Y\ f(A), Y \ /(B)} is 
a coarse family in Y. Since f~ l ilA) is coarse, the family V = {X\yl, X\B}, 
to which W is a shrinking, is coarse as well. That however contradicts 2.7. 

2 1. Obviously, coarse functions / : X — ► Y send bounded subsets 
of X to bounded subsets of Y. Put V = f~ l (L() for some coarse family W 
in Y. To find points x € X such that Ly(x) > t we find s > so that 
Lf(s) > t and we find u > such that Ly(y) > s for y € Y \ Z?(yo, u )- P ut 
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W = UU{B(y ,u+s)}. Note L(W,Y) > s. Since L{f- l {W), X) > t, points 
x lying outside of the bounded set f~ 1 (B(yo,u + s)) satisfy L\>(x) > t. □ 

In the end of this section let us demonstrate the usefulness of the concept 
of a coarse family by rewording notions from [6] . 

In section 5.2 of [6] the concept of asymptotic neighborhood W of a subset 
A of X is introduced by requiring lim dist{A \ B(xo,r), X \ W) = oo for 

some (and hence for all) xo G X. 

Proposition 2.13. W is an asymptotic neighborhood of A if and only if 
the pair {X \ A, W} is coarse. 

Proof. According to part 2 of 2.7 the pair {X \ A, W} is coarse if and only 
if dx restricted to Ax {X \ W) is coarsely proper. That can be easily seen 
as equivalent to lim dist(A \ B(xo, r),X \ W) = oo for some (and hence for 

all) x eX. □ 

In section 5.2 of [6] (see also [3]) the concept of asymptotically disjoint 
subsets A and B of X is introduced by requiring lim distiA \ B(xq, r),B \ 

r^oo 

B(xo,r)) = oo for some (and hence for all) xq G X. 

Proposition 2.14. A and B are asymptotically disjoint if and only if the 
pair {X \ A, X \ B} is coarse. 

Proof. Apply part 2 of 2.7. □ 

Also notice that the concept of an asymptotic separator of [6] (see section 
5.2) can be introduced without referring to the Higson corona. 

Definition 2.15. A subset C of X is an asymptotic separator between 
asymptotically disjoint subsets A and B if there are asymptotic neighbor- 
hoods W A of A and W B of B such that C = X\(W A UW B ) and W A nW B = 0. 

3. Multiplicity and higher Lebesque numbers 

Definition 3.1. Given a family U of subsets of X we define the multiplicity 
function my : X — > Z + U oo by setting mu{x) to be equal to the number of 
elements of U containing x. The global multiplicity m(U, A) is the supremum 
of mu(x), x G A. 

By a coarse refinement V of a coarse family U we mean a coarse family 
such that every element V of V is contained in an element U of U. V is 
called a shrinking of IA if they are indexed by the same set S and V s C U s 
for all s G S. If V is a coarse refinement of U indexed by a different set T, 
then one can create a shrinking V" of U as follows: find a function 4> : T — > S 
satisfying V t C for all t G T. Define V£ as \J{V t \ s = 4>{t)}. Notice 

that V' has multiplicity at most that of V and is a coarse shrinking of U. 

Given a family <p = {<j) s : X — > R + } se s of functions its carrier family 
Carr((f)) is the family {07 1 (O, oo)} se s. The multiplicity m(4>) of 4> is defined 
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as the multiplicity of its carrier family and its Lebesque number L(<p) is 
defined as the Lebesque number of its carrier family. 

Lemma 3.2. If U = {U s } s <=s is family in X such that Lu(xq) = oo for 
some xq G X, then it has a coarse refinement V of multiplicity at most 2. 

Proof Put V n = {x G X | (n - l) 2 < d(x, x ) < (n + l) 2 } for n > 1. □ 

Lemma 3.3. IfU = {U s } se s is « family in X of multiplicity at most n + 1, 

n+l 

then it can be refined by V = |J V 1 such that Ly{x) > Lu(x)/(2n + 2) for 

i=l 

each x G X and each V 1 consists of disjoint sets. 

Proof. Define f s (x) = dist(x,X \ V s ). For each finite set T of S define 
W T = {x € X | mm{f t (x) \ t G T} > sup{/ s (x) \ s € S\ T}}. Notice 
Wt = if T contains at least n + 2 elements. Also, notice that Wt^iWf = 
if both T and F are different but contain the same number of elements. Let 
us estimate the Lebesque number of W = {Wt}tcS- Given x e X arrange 
all non-zero values f s (x) from the largest to the smallest. Add at the end 
and look at gaps between those values. The largest number is at least Lu(x), 
there are at most n + l gaps, so one of them is at least Lu(x) /(n + l). That 
implies the ball B(x,Lu(x)/(2n + 2)) is contained in one Wt (T consists of 
all t to the left of the gap). Define V« as {Wr}, all T containing exactly i 
elements. □ 

Lemma 3.4. If U = {Crises is a coarse family in X, then it has a coarse 
refinement V that is coarsely proper. Moreover, if U is of finite multiplicity, 
then we may require V to be of finite multiplicity as well. 

Proof. Let V = {V s . m }^ %m)eSxN , where V s , m = {x G U s | 2 m < d(x,x ) < 
2 m+2 }. Notice V is coarse of multiplicity at most 2-m(U). Also, it consists of 
bounded sets so that for any sequence x& — > oo the conditions Xk G V s ^ m ^ 
imply V s(k)Mk) -» oo. □ 

Proposition 3.5. If U = {Us} s< zs is a coarse family in X, then it has a 
coarse shrinking V = {V s } s ^s such that for any M > there is a bounded 
subset Am of X with the property that B(x, M) n V s / implies B(x, M) C 
U s provided \ Am ■ 

Proof. Pick do el and define f(x) = min(d(x, Xq)/2, Lu{x)/2). Notice / 
is a coarsely proper function of Lipschitz constant 1/2. For each i£l pick 
s(x) G S so that B(x,f(x)) C U s r x y Define V s as the union of those balls 
B(x, /(x)/2) so that s = s(x). It suffices to observe that B(x, M)C\V S ^$ 
and M < f (x)/3 implies B(x,M) C U s . Indeed, B(y,f(y)) C U s for some 
y G B(x,M). Since f(x) - f(y) < d(x,y)/2 < M/2, one has f(y) > 
fix) - M/2 > 3M - M/2 > 2M and B(x, M) C B(y, f(y)) C U s . □ 

Lemma 3.6. If hi is a coarse family in X that is coarsely proper, then there 
is a coarsely proper function f :U — > R + such that the family {B(U, —f(U))}u e u 
is coarse. 
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Proof. Define f(U) = inf{L^(x)/4 | x € U}. Notice / is a coarsely proper 
function. Pick s(x) € S so that B(x, Lu(x)/2) C U s ( x y /(J7 S ( X )) < Lu(x)/4 
which implies £(x,L w (aO/4) C B{U s{x) , -f{U s{x) )). Thus {£(17, -f(U))} ua4 
is coarse. □ 

In the large scale geometry one should think of bounded subsets of X as 
points. Here is a generalization of the Lebesque number. 

Definition 3.7. Let n > 0. Suppose U is a family in X and A is a bounded 
subset of X. The n-i/i Lebesque number L n (U,A) is the supremum of t G 
[0, oo] such that has a refinement of multiplicity at most n + 1 and 
Lebesque number at least i. 

Notice such supremum exists as the cover of A consisting of points is of 
Lebesque number and multiplicity 1. 

Observe that L n (U,A), n > 0, form an increasing sequence of numbers 
bounded by L(U,A). If U\a is of finite order, then they eventually stabilize 
and are equal to L(U\a, A). 

Let us point out that Sperner's Lemma can be used to estimate higher 
Lebesque numbers as follows: Consider a 2-simplex A with vertices labeled 
0, 1, and 2. Let U be the cover of A by stars 17, i = 0, 1, 2, of its vertices. 
Consider a subdivision L of A with mesh M (in this case it coincides with 
the longest edge in the subdivision). Let X = A be the set of vertices 
of L. Suppose V = {Vo, Vi,V2} is a shrinking of U\a- Obviously, there 
is a shrinking of multiplicity 1. However, if we request V to be of large 
Lebesque number, we run into problems. Namely, L 1 ^, A) < M. Indeed, if 
L(V) > M, we assign to each vertex v of L number i such that v £ V{. We 
are in the situation of the classical Sperner's Lemma: vertices on the edges 
of A must be labeled with a number of one of the vertices of that edge. 
Therefore one has a simplex in L whose vertices were assigned all three 
numbers 0, 1, 2. Since L(V) > M, the three vertices belong to Vo fl V± PI Vi 
and multiplicity of V is 3. Thus L^V, A) < M. 

We will use the observation above in the case of M-scale connected spaces. 

Definition 3.8. Suppose M is a positive number. A metric space X is 
called M-scale connected if for every two points x,y € X there is a chain of 
points x = xi,X2, ... ,Xk = y such that dx{xi, Xi + i) < M for all i < k. 

Here is an application of Sperner's Lemma for 1-simplices. 

Lemma 3.9. Let M be a positive number and X be an M-scale connected 
metric space. If L°(U,X) > M for some cover U of X, then U contains X 
as an element. 

Proof. Suppose V is a refinement of U of multiplicity at most 1 and Lebesque 
number bigger than M. If X is not an element of V, then there are disjoint 
non-empty elements Vi, V2 £ V. Pick a chain of points x = x±, X2, ■ ■ ■ ,Xk = 
y such that dx(xi, a?i+i) < M for all i < k and x G Vi, y € Vi- There is 
an index j < k such that Xj € V\ and Xj + \ £ V\. The ball B(xj+i,M) is 
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contained in an element W of V and intersects V\. Therefore W = V±, a 
contradiction. □ 

4. The coarse category 

Let us introduce the coarse category in a way that explains why two coarse 
functions are considered equivalent if their distance is bounded. 

Definition 4.1. Given a metric space (X, dx) and its two subsets X\ and 
X2 the notation X\ < X2 means there is a positive number R such that X\ 
is contained in the ball B(X2,R) = {x € X \ dist(x, X2) < R}. 

Proposition 4.2. A function f : X — > Y of metric spaces is coarse if 
and only if it preserves the relation < of sets. Thus, X\ < X2 implies 
f(X 1 ) < f(X 2 ). 

Proof. Suppose / : X —> Y preserves the relation < of sets but not in the 
sense of Roe. Therefore, for some M > there is a sequence of points x n , y n 
so that dx(x n ,y n ) < M for each n but dy(f(x n ),f(y n )) — > 00 as n — > 00. 
If f{A) is bounded for some subsequence A of x n , then f{B) is bounded for 
the corresponding subsequence of y n (in view of f(B) < f(A)) contradicting 
dy(f(x n ), f(y n )) -»■ 00 as n 00. Thus f(x n ) 00 and f(y n ) -^ooasrn 
00. By induction define a subsequence a n of {x n } n >i and the corresponding 
subsequence b n of {y n }n>i with the property that dy (f (ak) , / '(h)) > k and 
dy(f(h),f(ai)) > k for all k > i. Since A = {a n } n >i < B = {b n } n >i one 
has f(A) < f(B), a contradiction. 

Suppose / : X — > Y is coarse in the sense of Roe and X\ < X2 in 
X. Pick R > so that X x C B(X 2 ,R) and choose M > satisfying 
dy(f(x),f(y)) < M if d x (x,y) < R for all x,y € X. Given x € Xi 
pick y € X2 so that dx(x,y) < R since dy (f (x) , f (y)) < M one gets 
/(Xi) GB(f(X 2 ),M). Thus/(Xi) </(X 2 ). □ 

Notice that Xl < X2 for every bounded subset Xi of X provided X2 7^ 0. 
Also, Xi < X2 implies X\ is bounded provided X2 is bounded. Therefore 
f(A) is bounded for every bounded subset A of X and every coarse function 
/ : X - Y. 

Given a function / : X — > V of metric spaces one can identify it with its 
graph r(/) C X x Y. Therefore it makes sense to ponder the meaning of 
r(/) < F(g) for f,g:X^Y. 

Proposition 4.3. Suppose f,g : X -^>Y are functions of metric spaces. 

1. if 5 is coarse, then T(f) < T(g) implies that the distance dist(f,g) 
between f and g is finite. In particular, f is coarse. 

2. Ifdist(f,g) is finite, then T(f) < T(g). 

Proof. 1. Suppose the distance dist(f,g) is not finite, so there are points 
x n £ X with dy(f(x n ), g(x n ) > n for all n > 1. Let ii > be a num- 
ber such that B(T(g),R) contains r(/). For each n pick y n £ X satisfying 
dx(x n ,yn)+dy(f(x n ),g(y n )) < R. There is M > so that dy (g(x n ), g(y n )) < 
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M for all n > 1 as g is coarse. Now, d Y (f(x n ), g(x n ) < d Y (f(x n ), g{y n )) + 
d Y (g(y n ),g(x n )) < R + M for all n > 1, a contradiction. 

2. Notice r(/) C B(T(g), dist(f, g)). □ 

Definition 4.4. Given a function / : X — ► Y of metric spaces we define 
the forward distance transfer function ob- : i? + — > i? + U oo as the infimum of 
all functions a : i? + — > i?+ U oo with the property that dx(x, y) <t implies 
a(t)>d Y (f(x),f(y))ioi a llx,yeX. 

The reverse distance transfer function d? : -R+ — > R+ U oo as the infimum 
of all functions a : R + — > -R+Uoo with the property that d Y (f(x), f(y))) < i 
implies dx(x,y) < a(i) for all x,y £ X. 

Notice that / is coarse if and only if df maps i? + to R + , i.e. the values of 
df are finite. Also, / is asymptotically Lipschitz if and only if df is bounded 
by a linear function. 

Proposition 4.5. If f,g : X —*Y are two coarsely proper coarse functions, 
then the following conditions are equivalent: 

1. dist(f,g) is finite. 

2. For every coarse family U = {U s } s& s i n Y the family {/~ 1 (C/ S ) PI 
g~ 1 (U s )} seS is coarse. 

Proof. 1 ^> 2. Let dist(f,g) < M. Consider V = {B(U s ,-M)} seS - It 
is a coarse family, so / _1 (V) is coarse by 2.12. Notice f~ l (B(U s , —M)) C 
/ _1 (?7 S ) (~l5f _1 (L r s ) for all s G 5 which is sufficient to establish coarseness of 

2 1. If dist(f,g) is not finite, there is a sequence x ra — > oo such 
that dY(f(x n ), g(x n )) > n for all n. Put A = {x n } n >i. By 2.7, the family 
U = {Y-\/(A),y\0(A)} is coarse. However, {/^(C/,) n^ 1 ^)}^ is not 
coarse as it refines {X \ A} which is not coarse. □ 

Our category is that of metric spaces and equivalence classes of coarse 
functions. / ~ g if dy(f(x), g(x)) is a bounded function of x. 

Generalizing the concept of A < B for subsets of a given metric space X, 
we say Y coarsely dominates X (notation: X < c ° s ® Y) if there are coarse 
functions / : X — > Y and g : Y — > X such that g o / is at a finite distance 
from icix- 

Proposition 4.6. Suppose f : X — > Y and g : Y — > A 7 " are coarse functions. 
If g ° f is at a finite distance from idx, then both f : X — > /(A) and 
g : /(A) — > A" are coarsely proper and f og is at finite distance from idf^x)- 

Proof. Suppose x n — > oo. None of the subsequences of {/(x ra )} can be 
bounded as 5 would send it to a bounded subset of A. Thus /(x n ) — > 00. If 
f(x n ) 00, then none of subsequences of {x n } is bounded. Therefore none 
of the subsequences of {g(f(x n ))} is bounded and g : f(X) — > A is coarsely 
proper. If d x (g{f(x)),x) < M for all x G A, then d Y (f(g(f(x))),f(x)) < 
df(M) and / o ^ is at finite distance from idf(x)- ^ 
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Proposition 4.7. A surjective coarse function f : X — > Y of metric spaces 
is a coarse isomorphism if and only if the reverse distance transfer function 
is finite. 

Proof. If there is a coarse function g : Y — > X such that g o / is at finite 
distance M to idx, then d* (a) < d g (a) + 2M is finite. 

Assume d' is finite and pick a right inverse g : Y — > X. Notice dx(g(x), g{y)) < 
d? (dy(x,y)), so g is coarse. □ 

5. Coarse dimensions 

Definition 5.1. The coarse dimension dim£°g(X) (respectively, i/te major 
coarse dimension dim^g(X)) is the smallest integer n such that any fi- 
nite coarse family in X (respectively, any coarse family in X) has a coarse 
refinement with multiplicity at most n + 1. 

Remark 5.2. Using Proposition 4.4 on p. 1104 in [2] (notice that the words 
'uniformly bounded' are erroneously inserted there) one can show that, for 
proper metric spaces X, the major coarse dimension of X coincides with the 
asymptotic dimension of Dranishnikov. In view of 8.2, our coarse dimension 
and Dranishnikov coarse dimension are identical. 

Given a coarse family U = {U s } s ^s m a subset A of X one can extend 
it to a coarse family U' = {U s U (X \ A)} seS in X. Notice that V n A is 
a coarse refinement of U for any coarse refinement V oiW . Therefore the 
following holds. 

Corollary 5.3. If A is a subset of a metric space X , then dim^(A) < 
dimf s %{X) and dim%%£(A) < dim%%£(X). 

Proposition 5.4. IfY coarsely dominates X, then dim^^X) < dim^(Y) 
and dim%%£(X) < dim%%£(Y). 

Proof. The proof is almost the same for both dimensions. Suppose U is a 
coarse family in X and / : X — > Y , g : Y — > X are coarse functions such 
that there is M > with d x (x,g(f (x))) < M for all x e X. Replacing Y 
by f(X) we may assume / is onto and both / and g are coarsely proper (see 
4.6). The idea of the proof is to refine g~ l (U) by V and then refine / _1 (V) 
to obtain a desired refinement W of U of multiplicity at most n + 1, where 
fi is the dimension of Y. Consider U 1 = {B(U Sl — ikf)} s 

e s- It is a coarse 

family in X, so {g~ 1 (B(U s , —M))} s€ s is coarse and it has a coarse shrinking 
V = {Vsj-sgs of multiplicity at most n + 1. Suppose a; € / _1 (V r s ) \ J7 S . 
Since d x (x,g(f(x))) < M, g(f(x)) $ B(U S ,-M). However, f(x) £ V s C 
g^ 1 (B(U s , —M)), a contradiction. □ 

Definition 5.5. The minor asymptotic dimension ad(X) (respectively, the 
asymptotic dimension asdim(X)) is the smallest integer n such that the 
function U — > L n (U,X) is coarsely proper on the space of finite covers 
(respectively, arbitrary covers) U of X. 
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Let us show that our definition of asymptotic dimension is equivalent to 
that of Gromov. 

Proposition 5.6. asdim(X) < n if and only if for each M > there is 
a uniformly bounded family U in X of Lebesque number at least M and 
multiplicity at most n + 1 . 

Proof. If asdim(X) < n as in 5.5 and M > 0, then there is N > such that 
every cover V of X satisfying L(V, X) > N has a refinement U of multiplicity 
at most n + 1 and Lebesque number at least M. Pick V to be the cover of 
X by balls of radius N. The resulting U is uniformly bounded. 

Suppose for each M > there is a uniformly bounded family U M of 
multiplicity at most n + 1 and Lebesque number at least M. Let a(M) 
be the supremum of diameters of elements of U M . Given any family V of 
Lebesque number at least a(M) + l, IA M is a refinement of of V which proves 
that the function V — > L n (V, X) is coarsely proper on the space of all covers 
V oiX. □ 

Quite often it is useful to have even stronger conditions imposed on covers 
appearing in 5.6. 

Proposition 5.7 (Gromov). If Gromov asymptotic dimension asdim(X) 
does not exceed n, then for any M, N > there exist uniformly bounded 

"+ 1 

families 1A % , 1 < i < n + 1, such that each 1A % is N -disjoint and U = \J 1A % 

i=i 

is of Lebesque number at least M. 

Proof. Consider a uniformly bounded family V = {V^} sGs of multiplicity at 
most n+1 and Lebesque number at least 2{n+l)-{M+N). Lemma 3.3 says it 

n+l 

can be refined by V = U V i such that L v (x) > L u (x)/(2n+2) > M+N for 
i=i 

each x £ X and each V 1 consists of disjoint sets. Define Ui as {B(W, —N)}, 
W G V\ □ 

Let us characterize spaces of asymptotic dimension 0. 

Proposition 5.8. asdim(X) > if and only if there exist a number M > 
and a coarsely proper sequence {(x n , y n )}%Li of pairs of points in X such 
that dist(x n ,y n ) — > oo and the points x n and y n can be M -scale connected 
in X \ B(xQ,n). 

Proof. If asdim(X) = 0, then for any M > there exists an M-disjoint 
cover of X by uniformly bounded sets. Therefore, the distance between two 
points x and y which can be M-scale connected in X is uniformly bounded. 

Suppose asdim(X) > 0. Let n be a positive integer and xo be the base 
point in X. There is L > such that X does not have a uniformly bounded 
cover of Lebesque number bigger than L and multiplicity 1. Define an 
equivalence relation onI\ B(xq, n) by saying x ~ y iff x and y can be 2L- 
scale connected in X \ B(xq, n). The cover of X by the equivalence classes 
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has Lebesque number at least 2L, therefore these classes are not uniformly 
bounded by the choice of L. Thus, there exist points x n and y n which can 
be 2L-scale connected in X \ B(xq,u) such that dist(x n ,y n ) is arbitrarily 
large. □ 

Proposition 5.9. IfY coarsely dominates X, then asdim(X) < asdim(Y) 
and ad(X) < ad(Y). 

Proof. The proof is almost the same for both dimensions. Suppose U is a 
coarse family in X and / : X — > Y , g : Y — > X are coarse functions such that 
there is M > with dx(x, g(f(x))) < M for all x G X. By replacing Y with 
f(X) we may assume / is onto and both / and g are coarsely proper (see 
4.6). The idea of the proof is to refine g -1 ^) by V and then refine / _1 (V) 
to obtain a desired refinement W of U of multiplicity at most n + 1, where 
n is the dimension of X. Take a coarsely proper function a : R + — > R+ 
with the property that any finite cover (respectively, arbitrary cover) U of 
Y satisfying L(U, Y) > a(t) has a refinement V of multiplicity at most n + 1 
so that L(V, F) > t. 

Given t > pick /3(t) so that L 9 ((3(t)) > a(t) (see 2.9). Assume L{U) > 
M+f3(t). Consider Z/ = {B(U S , -M)} seS - L(W) > (3(t), so {g-^Bp,, -M))} seS 
is of Lebesque number at least a(t) and it has a shrinking V = {Vs} se s 
of multiplicity at most n + 1 and L(V) > t. Suppose x G /~ 1 (y s ) \ U s . 
Since d x (x,<7(/(x))) < M, g(f(x)) $ B(U S ,-M). However, f(x) £ V s C 
g^ 1 (B(U s , — M)), a contradiction. □ 

Theorem 5.10. T/ie major coarse dimension of X does not exceed the 
asymptotic dimension of X . 

Proof. Suppose asdim(X) = n < oo and IA = {Us} s( zs is a coarse family in 
X. By Lemma 3.4 we may assume U is coarsely proper. By induction on k 
find a sequence of numbers Mq = 1, Mi, M2, . . . , and covers V fc = {Vt} t£ T(k)i 
k > 1, of multiplicity at most n + 1 and satisfying the following conditions: 

a. L(V fc ,X) > M fe _! for fc > 1. 

b. The diameter of each element of V k is smaller than M^. 

c. The family {B{x,Mj t _{) \ d(x,xo) > M^} refines U for each k > 1. 

d. M fe+1 > 2M fe for all A; > 1. 

Find functions j(k) : T(k) — > T(fc + 1) so that Vj C Denote 
{x : Mk < d(x,xo) < Mk + \\ by A^. Given t G T(k) so that is contained 
in some element of U define a(t) G S by looking at the sequence Vt C 
^j'(fc)ft) C . . . , picking the latest element contained in some U s and setting 
a{t) = s (it is possible each element of the sequence is contained in some U s 
in which case all of them are contained in some U s and that s is picked as 
a{t)). Define W s as follows: it is the union of non-empty sets of the form 
V t n A k so that V t G V k ~ l and a{t) = s. Notice that m(W) < n + 1 as in 
the annulus Ak the family W is obtained from V fc_1 by assembling some of 
its elements together. 
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We plan to show W is coarse by proving that if M k < d(x,xo) < M k+ i, 
then B(x,M k _ 3 ) is contained in some W s . Indeed, there is t € T(k — 2) so 
that B(x,M k _ 3 ) C V t . Put r = j(k - 2)(t) and u = j(k - l)(r). Points 
of B(x, Mk-3) can belong to only two of the following three annuli: A k -i, 
A k , and A k+1 . If z € B(x,M k ^ 3 ) n A fc+ i, then 14 C B(z,M k ) C £/ s for 
some s € S. We might as well put s = a(i) = a(u) = a(r). In this 
case B{x,M k - 3 ) C Wg. If -B(x,Mfc_3) misses the last annulus, then only 
a(r) is definitely defined (a(u) may not exist) and a(t) = a(r). Now, 
B(x, M k _ 3 ) C Ws, where s = a(r). □ 

Remark 5.11. 5.10 generalizes Proposition 4.5 on p. 1105 of [2]. 

6. The large scale dimension 

In this section we prove that any dimension of X (asymptotic, major 
coarse, or minor asymptotic), if finite, equals the coarse dimension of X. 
That corresponds to results of Dranishnikov [2] that asdim(X) or asdim*(X), 
if finite, are equal to the dimension of the Higson corona of any proper met- 
ric space X. Our proofs are direct and become simpler by introducing a new 
dimension, the large scale dimension of X. That dimension turns out to be 
identical with the coarse dimension. 

Definition 6.1. The large scale dimension dim^^ (X) of X is the smallest 
integer n such that A — > L n (U,A) is a coarsely proper function on the set 
of bounded subsets of X for all finite coarse families U in X. 

Notice dim^|g(X) = —1 if X is bounded. 

Obviously, dim "^(X) > dim^^A) for any subset A of X. 

Proposition 6.2. ad(X) > dim^ e e {X) and dim™ a e (X) > dim l ^ e {X). 

Proof. The inequality dim£°g(X) > dim^^(X) is almost obvious. Indeed, 
given n = dim™g(X) and given a coarse family U in X consisting of m 
elements one has a coarse refinement V of U such that the multiplicity m(V) 
is at most n + 1. In that case 

L n (U, A) > L(V,A) > inf L v (a) 

and is a coarsely proper function of A. 

Suppose ad{X) = n and U is a coarse cover of X consisting of m ele- 
ments. Given t > find a bounded subset ?7 of X such that W|pf\c/) has a 
refinement V of multiplicity at most n + 1 and Lebesque number at least t. 
For any bounded subset A of X \ U, L n (U, A) > L(V, A) > t which proves 
dimiSX) < n. □ 

As shown in [5], the asymptotic dimension of R n is at most n (see p. 793). 
For the convenience of the reader let us reword the argument from [5] as 
follows: Given M > consider the triangulation on the unit n-cube I n ob- 
tained by starring at the center of each face. It is invariant under symmetries 
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of I n and the cover of I n by stars of vertices has a positive Lebesque number 
k and is of multiplicity at most n + 1. Rescale I n by the factor of M/k and 
extend its triangulation over the whole R n by reflections. The cover of R n 
by stars of vertices has Lebesque number at least M and is of multiplicity 
at most n + 1. 

Let us show how to use the large scale dimension to estimate asymptotic 
dimension from below. 

Proposition 6.3. dim l ^^{R n ) > n. 

Proof. Since dim(7 n ) = n, there is a finite open cover U of I n with no open 
refinement of multiplicity at most n. Let 1% C R n be a copy of I n enlarged 
k times with the corresponding cover U k . We request 1% —> oo so that V 
obtained by adding the corresponding elements of U k is a finite coarse family 

oo 

on A = U Ik - Notice L n_1 (V, /£) = for all k. Thus dim^(i? n ) > n. □ 
fe=i 

Proposition 6.4. If dim^^iX) = 0, then asdim(X) = and dim!^^(X) = 
0. 

Proof. It suffices to show asdim(X) = (see 5.10). Suppose asdim(X) > 
0. By 5.8 there exist a number M > and a coarsely proper sequence 
{(x n , 2/n)}^Li °f pairs of points in X such that dist(x n ,y n ) — > oo and the 
points x ra and y ra can be M-scale connected in X \ B(xQ,n) by a chain 

oo 

P n . Consider a coarse family U consisting of two sets: X \ |J {x n } and 

n=l 

oo 

^ \ U {Vn}. 
n=l 

Since (7 — > L°(ZY, C) is a coarsely proper function, there is a chain P„ such 
that L°(U, P n ) > M. This contradicts 3.9 since P n is M-scale connected and 
the cover U is non-trivial on P n . □ 

Definition 6.5. Given a point-finite family U = {U s } s ^s i n X (that means 
each point of X belongs to at most finitely many elements of U) by the 
canonical partition of unity of U we mean the family of functions {f s / f} s &s, 

where f s (x) = dist(x,X \ U s ) and f(x) = J2 fs{%)- If T is a subset of S, 

ses 

then Xt is defined to be {i G 1 Yl fs(x)/f(x) = 1} and by dXx we mean 
the set of all x <G Xt such that f s (x) = for some s <G T. 

Notice that f(x) > for all x G X such that Ly{x) > and / is a 
Lipschitz function if U is of finite multiplicity. 

Lemma 6.6. // the large scale dimension of X is at most n, then any 
coarse family U in X of finite multiplicity m has a coarse refinement V of 
multiplicity at most n + 1 . 

Proof. Suppose U exists with no coarse refinement of multiplicity at most 
n+1. Using 3.4 we reduce the general case to that of U = {U s } s& s consisting 
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of bounded sets so that for any sequence xt — ► oo the conditions xt £ 
U s nA £ U imply U s ^ — > oo. For induction on m — n it suffices to assume 
the multiplicity of U is n + 2. 

Pick a coarse shrinking W = {W s } se s (see 3.5) so that given M > 
there is a bounded subset A of X with the property that, for x £ X \ A, 
B(x,M) fl 14^ ^ implies B(x,M) C £/ s . Consider the canonical partition 
of unity / of W. Given a set T in S consisting of n + 2 elements pick a 
shrinking W of Wlxy of order at most n + 1 and the Lebesque number at 
least half the maximum L n (W T ,X T ) possible (if the maximum is infinity 
we pick a shrinking of Lebesque number twice the size of Xt)- We can add 
W s ndX T to Wf without increasing the order of W T beyond n+1 (obviously, 
the Lebesque number does not decrease). By pasting those shrinkings for 
all T one gets a refinement V of VV on X \ A for some bounded subset A 
of X of multiplicity at most n + 1. Therefore V cannot be coarse and there 
is M > and a sequence of points x^ — ► oo such that none of B(xk,M) is 
contained in an element of V. In particular B(xk,M) is not contained in 
the n-skeleton of X (the points where the order of / is at most n + 1) for 
large k. 

Pick sets T(k) so that X T (k) \ 9X T (k) contains an element yu G B(xk, M). 
For large k, B(xk, M) intersecting W s implies B(xk, M) C U s . Therefore the 
set T of s £ S so that B(xk, M) intersects W s is of cardinality at most n + 2 
and B(xk,M) C X T (k)- For large k the cover W|x T(fc) has a refinement of 
order at most n + 1 and Lebesque number at least 3M. Therefore, B(xk, M) 
is contained in a single element of V, a contradiction. □ 

Corollary 6.7. TTte coarse dimension of X equals the large scale dimension 
ofX. 

Corollary 6.8. If the major coarse dimension of X is finite, then it equals 
the large scale dimension of X. 

Theorem 6.9. If the asymptotic dimension (respectively, the minor as- 
ymptotic dimension) of unbounded X is finite, then it equals the large scale 
dimension of X. 

Proof. Suppose asdim(X) = n (respectively, ad(X) = n) and dim^^(X) < 
n. Notice n > as dim^^(X) < is possible only for bounded X. There- 
fore there is M > and a sequence of covers (respectively, finite covers) U k 
indexed by sets S(k) of Lebesque number at least k + 3M and multiplicity at 
most n+1 so that no refinement of tl k of multiplicity n has Lebesque number 
bigger than M. Augment each lA k by shrinking it to the family B(U, —M), 
U £U k . Let f k be the canonical partition of unity of that augmentation. 

Notice that for any k and any i£l there is a subset T of S(k) consisting 
of at most (n+1) elements so that B(x, M) C Xt- We are going to show that 
for every k there is N > such that for any R > N there is T(k) C S(k) 
consisting of at most (n + 1) elements with X T (k) C X \ B(xq,R), xq a 
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fixed point in X, so that Carr(f k \x TW ) does not admit a refinement of 
multiplicity at most n and Lebesque number bigger than M. 

Suppose that, for some k and R > 0, all Carr(f k \x T ) so that Xt C X \ 
B(xo, R) do admit a refinement V(T) of multiplicity at most n and Lebesque 
number bigger than M. By converting those refinements to shrinkings and 
pasting one gets a refinement V of U k on X \ U for some bounded subset U 
of X of multiplicity at most n and Lebesque number bigger than M. More 
precisely, for each T C T{k) so that Xt Cl \ B(xq, R), we pick a shrinking 
{^ T }teT of Carr(f h \x T ) of multiplicity at most n and Lebesque number 
bigger than M. If T contains at most n elements, that shrinking is picked 
to be exactly Carr(f k \x T ) as the multiplicity is at most n in such case. V 
is a shrinking of U k \(x\u)i U being the union of Xt that are not contained 
in X \ B(xq,R), and V s , s G S(k), is defined as the union of all Y S T with 
s € T. The reason V has Lebesque number at least M is that for any i£l 
there is a subset T of S(k) consisting of at most (n + 1) elements so that 
B(x,M) C X T . 

Now, the cover consisting of the union of B(U, 2M) and all the elements 
of V intersecting B(U,2M) and of all elements of V that do not intersect 
B(U,2M) is uniformly bounded, of multiplicity at most n (recall n > 0), 
and of Lebesque number bigger than M, a contradiction. 

Construct by induction a sequence of sets T(i) C S'(i) with Xj>u\ being 
mutually disjoint and tending to infinity so that Carr(P\x Tii) ) does not have 
a refinement of multiplicity at most n and Lebesque number bigger than M. 
Paste all those carriers according to their index within each set T(i) and 
get a coarse cover on a subset A of X that does not admit a refinement of 
multiplicity at most n and Lebesque number bigger than M on infinitely 
many X T ^ , a contradiction. □ 

7. Slowly oscillating functions 

Definition 7.1. A function / : X — > Y is slowly oscillating if is 
coarse for every cover IA of Y of positive Lebesque number. 

Definition 7.2. Given a function / : X — > Y of metric spaces one defines its 
oscillation function Osc(f, M) : X — > i? + U oo for every M > by declaring 
Osc(f,M)(a) to be the supremum of dy(/(x), /(a)) over all x G B(a,M). 

Proposition 7.3. / is slowly oscillating if and only if Osc(f, M)(x) — > 
as x — > oo /or a// M > 0. 

Proof. Suppose Osc(f, M){x) — > as x — > oo for all M > 0. Given a cover 
of Y of positive Lebesque number and given x n —> oo in X there is iV > 
such that each f(B(x n , M)) is of diameter smaller that L(U, Y) for n> N. 
Therefore B(x n ,M) is contained in an element of and / _1 (Zi) is 

coarse. 

Suppose is coarse for every cover U of Y of positive Lebesque 

number. Given x n — > oo in X and given M > such that diameters of 



18 N. BRODSKIY AND J. DYDAK 

f(B(x n ,M)) are bigger than a fixed 5 > 0, consider U = {B(y, 5/2)} y£ Y ■ 
Since is coarse, there is N > such that for all n > N sets B(x n , M) 

are contained in an element of f~ l (lA). Therefore diameters of f(B(x n , M)) 
are smaller than a 5 for n > N, a contradiction. □ 

Our basic way of constructing slowly oscillating real-valued functions is 
based on the following. 



some e > 0. If f(x) + g(x) > N for all x G X, then Osc(-^,M) < j^. 



Lemma 7.4. Suppose f,g : X i?+ and Osc(f,M),Osc(g,M) < e for 
x) + g(x) >Nft 

Proof. Let h = and a = ^. If /i(x) — /i(y) > a for some x,y £ X 
satisfying d x (x,y) < M, then f( J)+ g{x) ~ f[ Ji%)+2-e - a as welL Since 

/(a) /(»-£ _ f(x)-2e+e-(f(x)+g(x)) ^ 3e ^ 

f{x)+g(x) f{x)+g(x)+2-e ~ (f(x)+g{x))-(f(x)+g(x)+2e) ^ /(:E )+ 9 (:r)+2 e < °> We 

arrive at a contradiction. □ 

Corollary 7.5. If f and g are coarse functions from X to R+ such that 
f + g is coarsely proper and positive, then //(/ + g) is slowly oscillating. 

Here is a simple connection between oscillation and the Lebesque number. 

Lemma 7.6. If <j> = {4> s : X — > i? + } se s is a family of functions with finite 
supremum sup(^) such that Osc(<f> s ,M) < ^sup(0) for each s G S, then 
L(4>) > M. 

Proof. Given a £ X find s G S so that <^> s (a) > | sup(0)(a). If dx(x, a) < M, 
then |0 s (x) — (f> s (a)\ < \ sup(^)(a), so </> s (x) cannot be thus affirming 
B(a,M) C ^J 1 (0, oo). □ 

A partition of unity = {<j) s : X — > i? + } s <=s is called slowly oscillating if 
the corresponding function </> : X — > is slowly oscillating. 

is called equi-slowly oscillating if the oscillation of all </> s is synchronized 
in the following way: for every M > and every e > there is a bounded 
subset Z7 of X such that Osc(4> s , M)(x) < e for all x G X \ £7 and all s £ S. 
Obviously, every finite partition of unity into slowly oscillating functions is 
globally slowly oscillating and is equi-slowly oscillating. Also, every slowly 
oscillating partition of unity is equi-slowly oscillating. 

Lemma 7.7. If <j) = {(f) s : X — > R + } se s is a partition of unity of finite 
multiplicity m, then <f> is slowly oscillating if and only if it is equi-slowly 
oscillating. 

Proof. Given M, e > we can find a bounded set U such that Osc(4> s , M) < 

e/(2m) for all x G X \ U and all s G S. If a G X \ U and x G J5(a, M), then 

the complement F of set T = {s G S \ <j> 8 (x) + (f>s{a) = 0} contains at most 

2m elements. Since \<j>(x) — <t>)[a)\ = J2 l^six) — <t> s (a)\ < \F\ ■ e/(2m) < e, 

seF 

4> is slowly oscillating. □ 
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Lemma 7.8. If <fi = {(f> s ■ X — > R + } se s is an equi-slowly oscillating par- 
tition of unity of finite multiplicity m, then its carrier family Carr(4>) is 
coarse. 

Proof. Notice sup(</>) > 1/m. Given M > we can find a bounded set U 
such that Osc{4> s ,M) < l/(2m) for all x G X \ U and all s e S. By 7.6, 
L(<f)\/ x \m,X \ U) > M which proves Carr(cj)) is coarse. □ 

Remark 7.9. If one drops the assumption of <f> being of finite multiplicity, 
then the carrier family may not be coarse: Take a cloud C n of 2 n + 1 points 
at location 2 n with mutual distances equal 1. For each x G X define <f> x 
as taking value at x and all points not in its cloud. For points y G 
Cloudix) \ {x} we put 4> x (y) = 2~ n . 

Corollary 7.10. IfU = {U s } se s is a cover of X of finite multiplicity, then 
the following conditions are equivalent: 

1. U is coarse. 

2. There is a continuous slowly oscillating partition of unity <j) = {4> s } s ^s 
on X \A for some bounded subset A of X such that Carr(cp s ) C U s 
for each s G S. 

3. There is a slowly oscillating partition of unity (f> = {(j) s } se s on X\A 
for some bounded subset A of X such that Carr((p s ) C U s for each 
s£S. 

Proof. 1 => 2. Define f{x) = £ dist(x,X\ U s ) and f s (x) = dist(x,X\ 

seS 

U s ). Notice that / is a coarsely proper Lipschitz function and 7.5 says that 
{fs/f}s€S is an equi-slowly oscillating partition of unity on X \ A, where A 
is the zero-set of /. By 7.7 it is a slowly oscillating partition of unity. 

2 =^ 3 is obvious. 

3 =^ 1 follows from 7.8. □ 

8. Coarse dimension and Higson corona 

Given a metric space X by the Higson compactification of X we mean 
a compact Hausdorff space h(X) containing X as a dense subset with the 
property that a bounded continuous function / : X — ► R + extends over 
h(X) if and only if / is slowly oscillating. If the metric on X is proper and 
X is locally compact, then X is open in h(X) and the remainder h(X) \ X 
is called the Higson corona of X and denoted by v{X). 

A metric space X is called S-disjoint for some S > if dx(x,y) > 5 for 
all X ytz y. 

Theorem 8.1. If X is a 5-disjoint metric space for some 5 > 0, then its 
coarse dimension equals the dimension of the Higson compactification of X. 

Proof. Suppose dim£°g(X) = m < oo. Given a finite open cover U = 
{L^lses of the Higson compactification h(X) of X we find a partition of 
unity / = {f s }ses on h(X) such that d(/ s _1 (0, 1]) C U s for each s G S (see 
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[7]). As f\x is slowly oscillating (see 7.7), the family {/~ 1 (0, 1] n X} s£ s 
is coarse in X (see 7.8). By 7.10 there is a slowly oscillating partition of 
unity g = {g s }s&s on X whose multiplicity is at most m + 1 and yJ^O, 1] C 
/ s _1 (0, ljfll for each s G S. Extend each g s over h{X) to k s : h(X) -> [0, 1]. 
The resulting family A; = {k s } s€ s is a partition of unity on h(X). It remains 
to show m(k) < m + 1 and fe~ 1 (0, 1] C U s for each s £ S. If there is a 
point x G /i(A) \ X such that k s {x) > for all s G T, T containing at least 
m + 2 elements, then the same would be true for some neighborhood U x of 
x in h(X). Since f7 x (~1 X ^ one arrives at a contradiction with the fact 
that m(g) < m + 1. If fcj^O, 1] is not a subset of U s for some s E S, then 
there is x G /i(X) \ X so that x G A;^ 1 ^, 1] \ rf(/ a _1 (0, 1]). That means 
there is a neighborhood U x of x in h(X) on which / s is identically 0. Hence 
9s\(u x \x) = implying A; s (x) = 0, a contradiction. □ 

Corollary 8.2. If X is a proper metric space, then the dimension of its 
Higson corona equals the coarse dimension of X. 

Proof. Consider a maximal 1-disjoint subset A of X. Notice dim£°g(^4) = 
dim£°g(X) and Higson coronas v(A) and v{X) for both A and X are identi- 
cal. Since A is 1-disjoint, dim^(^) = d\m{h(A)) = d\m(u(A)) = dmi(u(X)). 

□ 

Corollary 8.3. If X = A U B, then the coarse dimension of X equals 
maximum of the coarse dimensions of A and B. 

Proof. Let m = max(dim^(A),dini^(B)). By 5.3, dim^(X) > m. By 
switching to maximal 1-disjoint subsets of A and B, respectively, we reduce 
the general case to that of X being 1-disjoint. Consider the Higson com- 
pactification h(X) of X. Notice cl(A) is the Higson compactification of A 
as any slowly oscillating and bounded function f : A R + extends over 
X to a bounded and slowly oscillating function. The same is true for B. 
Since h(X) = cl(A) Ucl(B), dhn(h(X)) = max(dim(cl(A)),diin(cl(B))) = 
max(dim£2(A), dim^(B)) = m. □ 

We plan to extend 8.3 to other dimensions as well. Our strategy is to 
show finiteness of the appropriate dimension of X first, then use 8.3 as well 
as the fact that all other dimensions are equal to the coarse dimension of X 
once they are finite (see 6.8 and 6.9). 

Corollary 8.4. IfX = AuB, then the asymptotic dimension of X equals 
maximum of the asymptotic dimensions of A and B. 

Proof. Let m = m.ax(asdim(A) , asdim(B)) . Obviously asdim(X) > m. 
Given M > find uniformly bounded family IAa i n A covering A and being 
the union of m + 1 families, each of them 3M-disjoint. Similarly, find uni- 
formly bounded and 3M-disjoint family Ub in B covering B and being the 
union of m + 1 families, each of them 3M-disjoint. Consider U = Ua^Ub 
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and let V = {B(U, M)}ueU- Notice V is uniformly bounded in X, is of mul- 
tiplicity at most 2(m+l), and L(V,X) > M. Therefore asdim(X) < 2m + l 
and (see 6.9) asdim(X) = dim™"(X) = m. □ 

Remark 8.5. 8.4 was proved in [1] (see the Finite Union Theorem there) for 
X being a proper metric space by using totally different methods. 

Corollary 8.6. If X = AuB, then the major coarse dimension of X equals 
maximum of the major coarse dimensions of A and B. 

Proof Let m = max(dim^(A), dim^(B)). By 5.3, dimgg^(X) > m. 
Given a coarse family U in X put f(x) = Lu(x). If f(x) = oo for some 
X, then IA has a coarse refinement of order at most 2 (see 3.2). Assume 
f(x) < oo for all x G X. Pick a coarse refinement {V^} ag A of multiplicity 
at most m + 1 of the family {-B(a, /(a)/2)} a6 ,4. Pick a coarse refinement 
{H}&eB °f multiplicity at most m + 1 of the family {B(b, f(b)/2)}b £ B. If 
K ^ define e(V a ) = {x G B(a,f(a)) \ dist(x,V a ) < dist(x,A\V a }. 
Observe f] e(V a ) ^ implies f] V a ^ for every finite subset T of S. 

aeT aeT 

Indeed, suppose x G f] e(V a ) and find 5 > such that dist(x, V a ) + 5 < 

aeT 

dist(x,A \ V a } for all a £ T. Pick y £ A so that dist(x, A) + 5 > d(x,y). 
If y G ^4 \ T4 for some a G T, then dist(x, A) + 5 < dist(x,V a ) + 5 < 
dist(x,A \ V a ) < d(x,y), a contradiction. Therefore the multiplicity of 
{e(V a )} a £A is at most m + 1. Do the same procedure for £> and produce 
{e(V b )} b£B - If x G a, M < /(a) and B(x, M) (1 A C V a , then B(x, M/2) C 
e(V^). Therefore {e(V a )} a eA U {e(Vfe)}f, e B is coarse in X, refines ZY, and is 
of multiplicity at most 2(m + 1). Thus dimgg^(X) < 2m + 1 and (see 6.8) 
dimgg^(X) = dim.c™(X) = m. □ 

Corollary 8.7. If X = AuB, then the minor asymptotic dimension of X 
equals maximum of the minor asymptotic dimensions of A and B . 

Proof. Let m = m&x.(ad(A) , ad(B)) . Obviously ad(X) > m. Suppose M > 

and find iV > such that L m (U,A) > 2M for all finite covers U of A 

satisfying L(U, A) > N. We can use the same N and claim L m (U, B) > 2M 

for all finite covers IA of B satisfying L(U, B) > N . Given a finite family U = 

{Us} s< z S in X satisfying L(U,X) > M + N, consider {B(U S , -M)} s( z S and 

shrink it on A to a family {V s } s ^s of multiplicity at most m+1 and Lebesque 

number at least 2M. Do the same for B and shrink {B(U S , — M)} sG s on B to 

a family {W / S } se 5 of multiplicity at most m+1 and Lebesque number at least 

2M. If V s ^ define e(V s ) = {x G U s \ dist(x,V s ) < dist(x, A\V S }. Observe 

P| e(V s ) 7^ implies f] V s ^ for every finite subset T of 5 (see the proof of 
seT seT 

8.6). Therefore the multiplicity of {e(V s )} s< =s is at most m + 1. Do the same 
procedure for B and produce {e(W s )} sl =s- Obviously {e(V s )} s esU{e(V s )} s es 
refines IA and is of multiplicity at most 2(m + 1). If we show its Lebesque 
number is at least M we will demonstrate ad(X) < 2m + 1 and (see 6.9) 
ad(X) = dim™g(X) = m. Suppose x G X. Without loss of generality 
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we may assume x G B. There is s G S such that B(x,2M) n B C VF S . 
Hence B(x,M) C J3(W S ,M) C f7 s and, since any y G B(x,M) satisfies 
dist(y, W s ) < d(y,x) < M < dist(y,B \ W s ), we get y G e(W s ) which 
completes the proof. □ 

9. Coarse dimension and absolute extensors 

In [2] (Remark 2 on p. 1097) Dranishnikov pointed out that R+ is not 
an absolute extensor in the category of proper metric spaces and coarse 
functions. He characterized proper metric spaces of coarse dimension at 
most n as those for which R n+1 is an absolute extensor in the category 
of proper approximately Lipschitz functions (Definition 4 on p. 1105 and 
Theorem 6.6 on p. 1111). That still left the door open to the possibility of 
characterizing coarse dimension via R n+1 being an absolute extensor in the 
proper coarse category. The following result clarifies that issue in negative. 

Theorem 9.1. For a metric space X the following conditions are equivalent: 

1. The coarse dimension of X is at most 0. 

2. Y is an absolute extensor of X in the proper coarse category for all Y. 

3. R + is an absolute extensor of X in the proper coarse category. 

Proof. 1 ==>■ 2. It suffices to show that any unbounded subset A of X is a 
coarsely proper and coarse retract of X. Pick xq G X. Define by induction 
on n an increasing sequence M n of natural numbers and covers U n of X 
satisfying the following properties: 

a. Mi = 1. 

b. U n is M n -disjoint, the diameters of its elements are smaller than M n+ i, 
and L(U n ,X) > M n . 

For each U G U n so that U D A ^ 0, pick x v G U D A satisfying 
dx(xu, %o) > sup{dx(x, xo) \ x £ U (1 A} — l/n. 

By induction on n define a sequence of subsets A n of X and a sequence 
of functions r n : A n — > A as follows: 

i. A\ = A and n = idA- 

ii. A n+ i is the union of those elements of lA n+1 that intersect A. 

in. If x G U \ A n and U fl A ^ for some U G U n+1 , then r n+1 (x) = xy. 

oo 

Notice X = |J A n and let r : X — > A be obtained by pasting all r n . 

71=1 

Observe that x G U G U k and U fl A ^ implies r(x) G f7. Indeed, for each 
n there is a unique element U£ G W n containing x and U l x d Ul \i i < j . 
Find the smallest number m so that x G ^4 m . In that case r(x) G [7™ by 
definition and k must be at least m so C U% = U. 

We will show that r is coarse by proving dx(x, y) < M n implies dx(r(x),r(y) < 
M n+ 2- Indeed, if dx(x,y) < M n , then one of the following cases occurs: 

Case 1. U fl A n = 0, where U is the unique element of U n+1 containing 
both x n and y n . 

Case 2. U fl A n / 0, where [7 is the unique element of £/ n+1 containing 
both x n and y n . 
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In Case 1 the values r{x) and r(y) are identical. In Case 2 both r(x) and 
r(y) belong to U PI A and the set U A is of diameter at most M n+ 2, so 
d x (r(x),r(y) < M n+2 holds. 

If r is not coarsely proper, then there is a sequence x n — > oo such that 
r(x n ) is bounded. Obviously, x n ^ ^4 for almost all n. Consider an element 
?7 £ lA k containing all of r(x n ). The way functions r m were defined implies 
that there is a sequence of elements U n € U a ( n ) with a(n) — > oo and all C/ n 
containing {/, such that C/ n n A is of almost the same diameter as U H A. 
That contradicts A being unbounded. 

2 ==> 3 is obvious. 

3 1. Suppose dim c ° s ®(X) > 0. By 5.8 there exists a number M > 
and a coarsely proper sequence {(x n , y n )}'^Li of pairs of points in X such 
that dist(x n , y n ) — > oo and the points x n and y n can be M-scale connected 
in X \ B(xQ,n) by long chain of length L n so that L n — > oo as n — > oo. 
We may assume dx(x n+ j,x n ) > n and dx(y n +j,yn) > n for all n,j > 1. 
Let 1? = {x n } U {y n }- Define / : B — > i? + by sending x n to n and y n to 
n + n • L n . Notice / is coarsely proper and coarse. Suppose / extends to a 
coarse function g : X — > R + . Find K > such that dx(x,y) < M implies 
d(f(x), f(y)) < -ST. Since x n and y ra can be connected by a chain of L n points, 
with consecutive points being separated by at most M, L n ■ n + n — n = 
d(f(x n ),f(y n )) < L n ■ K which leads to a contradiction for n > K. □ 

10. Open problems 

In [2] (Problem 1 on p. 1126) it is asked if the asymptotic dimension of a 
proper metric space X equals the covering dimension of its Higson corona. 
Here is our version of that problem. 

Problem 10.1. Is there a metric space X of infinite asymptotic dimension 
and finite coarse dimension? 

Problem 10.2. Is there a metric space X of infinite major coarse dimension 
and finite coarse dimension? 

Definition 10.3. A metric space X is of bounded geometry if for every 
M > there is a uniformly bounded cover U of X of finite multiplicity and 
the Lebesque number at least M. 

Definition 10.4 ([2], p. 1005). Suppose X is a metric space of bounded ge- 
ometry. Given M > let d(M) = m(U) — 1, where U is a uniformly bounded 
cover U of minimal multiplicity among those of the Lebesque number at least 
M. X is of slow dimension growth if lim ^4P- = 0. 

Just as in [2] (Problem 6 on p. 1126) one can ask variants of problems 10.1 
and 10.2 for spaces of bounded geometry or slow dimension growth. 

Problem 10.5. Suppose X is of slow dimension growth and finite coarse 
dimension. Is asymptotic dimension of X finite? 
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Problem 10.6. Suppose X is of slow dimension growth and finite coarse 
dimension. Is the major coarse dimension of X finite? 

The above problems remain open for minor asymptotic dimension. All of 
the above problems are of interest in case of X being a finitely generated 
group with word metric, especially CAT(0) groups. 

Problem 10.7. It is stated in [4] that asdim{X x Y) < asdim(X) + 
asdim(Y). Are the corresponding results true for other dimensions? 
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